Prediction-Correction Algorithms for Time-Varying Constrained Optimization
نویسندگان
چکیده
منابع مشابه
Prediction-Correction Interior-Point Method for Time-Varying Convex Optimization
In this paper, we develop an interior-point method for solving a class of convex optimization problems with timevarying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system for tracking the (time-varying) optimal solution with an asymptotically vanishing error. This dynamical system is composed of two terms: (i) a correction term...
متن کاملAlgorithms for PDE-Constrained Optimization
In this paper we review a number of algorithmic approaches for solving optimization problems with PDE constraints. Most of these methods were originally developed for finite dimensional problems. When applied to optimization problems with PDE constraints, new aspects become important. For instance, (discretized) PDE-constrained problems are inherently large-scale. Some aspects, like mesh indepe...
متن کاملDesigning limited search algorithms for time constrained combinatorial optimization problems
The objective of our work is the design of search algorithms for combi-natorial optimization problems with respect to time constraints. We rst analyse the diierent ways in which a search can be limited in order to identify the parameters for controlling the complexity of the algorithm. These parameters x the trade-oo between speed and completeness. Different strategies are then suggested in ord...
متن کاملA Time Varying Filtering Theory for Constrained
By extending the ltering theory under the (min; +)-algebra to the time varying setting, we solve the problem of constrained traac regulation and develop a calculus for dynamic service guarantees. For a constrained traac regulation problem with maximum tolerable delay d and maximum buuer size q, the optimal regulator that generates the output traac conforming to a subadditive envelope f and mini...
متن کاملParallel Algorithms for PDE-Constrained Optimization
PDE-constrained optimization refers to the optimization of systems governed by partial differential equations (PDEs). The simulation problem is to solve the PDEs for the state variables (e.g. displacement, velocity, temperature, electric field, magnetic field, species concentration), given appropriate data (e.g. geometry, coefficients, boundary conditions, initial conditions, source functions)....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2017
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2017.2728498